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COUNTING SQUARE FREE CREMONA MONOMIAL MAPS 


BARBARA COSTA, THIAGO DIAS, AND RODRIGO GONDIM* 


Abstract. We use combinatorics tools to reobtain the classification of monomial quadratic 
Cremona transformations in any number of variables given in [SV2j and to classify and count 
square free cubic Cremona maps with at most six variables, up to isomorphism. 


1. Introduction 

Cremona transformations are birational automorphism of the projective space, they were 
firstly systematically studied by L. Cremona in the 19th century and remains a major classical 
topic in Algebraic Geometry. The interest in monomial Cremona transformations, otherwise 
has flourished more recently as one can see, for example in [V] IGP[ fSVH ISV^ ISV3j . Follow¬ 
ing the philosophy introduced in |SVH ISV2| and shared by |SV3[ ICS| we study the so called 
“birational combinatorics” meaning, see loc. cit.^ the theory of characteristic-free rational 
maps of the projective space defined by monomials, along with natural criteria for such maps 
to be birational. The central point of view intend that the criteria must reflect the monomial 
data, as otherwise one falls back in the general theory of birational maps in projective spaces. 


We deal with two classes of monomial Cremona maps and we want to stress that our main 
tool is basic graph theory and the theory of clutters that are naturally associated to them. 
The determinantal principle of birationality proved in |SV2j and stated here in Proposition 


2.6 is the fundamental result linking the combinatorics and the algebraic set up. The first 


treat quadratic Cremona monomial maps in an arbitrary number of variables, we reobtain 
a result of |SV2j that classify all the monomial quadratic Cremona maps on a combinatoric 
way, see |SV2[ Prop. 5.1] and Theorem 3.8 here. The second class we study is the monomial 
square free cubic transformations with at most six variables, for this class we give a complete 
classification up to isomorphism, using the action of the permutation group on this set. 


We now describe the contents of the paper in more detail. In the first section we highlight 
the combinatoric set up, the log matrix associated to a finite set of monomials having the 
same degree and the associated clutters in the square free case. We recall the determinantal 
principle of birationality |2 . 6| and the duality principle |2. 11 both founded in the Simis-Villareal 


paper [HY2]. We also present the so called counting Lemmas |2.14| |2.15[ |2.16[ |2.17| and |2.18 


which are the main tools to enumerate square free Cremona monomial maps up to projective 
transformations by understanding the natural action of 5^, the permutation group. 


In the third section we present two extremal constructions of monomial Cremona trans¬ 
formations, Proposition |3.2| and Corollary |3.4| that allow us to reobtain the classification 
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Theorem for quadratic monomial Cremona transformations in arbitrary number of variables, 
see |SV2| . Theorem 3.8 in a very natural and combinatoric way and reobtain the classification 
of square free monomial Cremona transformations in and see and Corollaries 

[Oll and iTm 


In the fourth section we prove the main result of the paper, Theorem 4.1, counting the 


square free monomial Cremona transformations in P^ up to Projective transformations. By 
the duality principle. Proposition |2.6[ the hard part of the enumeration is the cubic square 


free monomial Cremona maps in six variables, described in Proposition |4.5, 4.6 and 4.7 


2. Combinatorics 

2.1. The combinatoric setup. Let K be a field and K[ti, ..., with n > 2 be the 
polynomial ring. For v — (ai,... ^an) G we denote by .. .x^ the associated 

monomial and d = |t| = ai + ... + its degree. The vector is called the log vector of the 
polynomial. 

Definition 2.1. For each set of monomials F = {/i,..., fn} with fj G K[ti, ..., Xn] we can 
associate its log vectors 

Vj = {vij , . . . , Vnj ) 

where x^^ = fj. The log matrix associated to F is the matrix Ap — {vij)nxn, whose columns 
are the (transpose of the) log vectors of fj. If all the monomials have the same degree d>2, 
which is our case of interest, then the log matrix is d-stochastic. 

The monomial fj is called square free if for all i = 1,..., n, we have x^f ffj. The set F 
is called square free if all its monomials are square free. 


Let F = {/i,..., fn} be a set of monomials of same degree d with fi G K[ti, ..., Xn] for 
i = 1,..., n. F defines a rational map: 

ifF : 

given by (Pf{x) = (/i(t) : ..., fn{x)). 

The following definition has an algebro-geometric flavor, including an algebraic notion of 
birationality. It is very useful in this context, for more details see |SV1[ ISV2[ ICS| . An 
ordered set F of n monomials of same degree d is a Cremona set if the map is a Cremona 
transformation. 

Definition 2.2. Let K[t] = K[ti, ..., Let be the Veronese algebra generated by 

all monomials of degree d. Let F be a set of monomials of same degree. F is a Cremona set 
if the extension K[/i,..., /^] C becomes an equality on level of field of fractions. 

We are interested in discuss whether the rational map ^f ^ birational map. Hence we 

assume the following restrictions to the set F. 

Definition 2.3. We say that a set F = {/i,..., fn} of monomials fi G K[ti, ..., Xn] of same 
degree satisfies the canonical restrictions if: 

(1) For each j — 1,... ,n there is a k such that Xj\fk; 
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(2) For each j = 1,..., n there is a k such that xj )(fk- 

Isomorphism between monomial Cremona sets are given by permutation. 

Definition 2.4. Let a ^ Sn be a permutation of n letters. For each monomial f — oF, 
with V G we denote fa- = For a finite set of monomials F and a ^ Sn we denote 

Fa = {/cr|/ ^ F}. Two Cremona sets F, F' C K[ti, ..., Xn] are said to be isomorphic if there 
is a ^ Sn such that F' = Fa- 


Remark 2.5. Notice that we are tacitly supposing that the order of the elements in F are 
irrelevant. A priori a Cremona map is given by an ordered set of polynomials, but, as a matter 
of fact, the property of to be a Cremona transformation is invariant under permutations. One 
can see this by the algebraic definition of Cremona set. Definition 2.2 From now on we think 
an isomorphism between Cremona monomial maps as a relabel of the set of variables and a 
reorder of the forms. 


We make systematic use of the following Determinantal Principle of Birationality (DPB 
for short) due to Simis and Villarreal, see |SVH Prop. 1.2]. 

Proposition 2.6. |SV1| (Determinantal Principle of Birationality (DPB)) Let F be 

a finite set of monomials of the same degree d and let Ap be its log matrix. Then F is a 
Cremona set if and only if detAp = dzd. 

We can associate to each set of square free monomials, F C K[ti, ..., a combinatoric 
structure called clutter, also known as Sperner family, see [hTTT] for more details. 

Definition 2.7. A clutter S is a pair S = (V, F) consisting of a finite set, the vertex set V, 
and a set of subsets of V, the edge set E in such a way that no one of edges is contained 
in another one. We say that a clutter S is a d-clutter if all the edges have same cardinality 
\e\ — d. 

Let F = be a set of square free monomials of same degree d with fi G 

lK.[xi,... ,Xn\ and let A — (vij) be its log matrix. We define the clutter Sf — in 

the following way, V — {xi, ...,Xn} is the vertex set, and E — {ei,...,e^} where = 
{xjXi, j G {1,... ^Ti}\vij — 1}. Notice that all the edges have the same cardinality, |e| = d, 
hence F is a d-clutter. There is a bijective correspondence between d-clutters and sets of 
square free monomials of degree d. In the present work we deal only with d-clutters, but for 
short, we say only clutter instead of to say d-clutter. Furthermore, all the clutter considered 
have the same number of vertex and edges. 

Example 2.8. A simple graph G = {V,E) is a 2-clutter. A set of square free monomials of 
degree two is represented by a simple graph. If the set F of monomials of degree two contains 
also some squares they can be represented as loops in the graph. Hence a set of monomials 
of degree two always can be represented as a graph. 

Definition 2.9. A subclutter S' of a clutter S — (F, F) is a clutter S' — {V',E') where 
V' CV and E' C E. A subclutter of a clutter is called a cone if there is a vertex v such 
that T G e for all e ^ E. A maximal cone of a clutter is a cone of maximal cardinality. If 
C — (V, F) is a cone with vertex v, the base of C is the clutter Be = {V', E') with V' — V\v 
and E' — {e \ v,\/e G F}. Deleting an vertex v of a clutter S — (V, F) we obtain a subclutter 
S\v = (W, E') where V' = V \v and E' = {e e E\v 0 e}. 
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We recall a combinatoric notion of duality. 

Definition 2.10. Let F he a set of square free monomials of the same degree d with log- 
matrix Ap = {vij)nxn, its dual eomplement is the set of monomials whose log-matrix is 
Ajrv = {1 — Vij)nxn‘ From the elutter point of view, if Sf = {V,E), then the dual eomplement 
elutter (dual elutter for short), is the elutter := where = {V\e\e G E}. 

The following basic principle is very useful in the classification, for a proof see 
Proposition 5.4], 

Proposition 2.11. |SV2) (Duality Principle) Let F he a set of square free monomials in 
n variables, of the same degree d, satisfying the eanonieal restrietions. Then F is a Cremona 
set if and only if F^ is a Cremona set. 

2.2. Counting Lemmas. We deal with the classification and the enumeration of monomial 
Cremona transformations up to linear isomorphism. In the monomial case such an isomor¬ 
phism is produced by a permutation of the variables and a permutation of the monomials. 
We study the action of the group Sn on the set of all square free Cremona sets of monomials 
of fixed degree. 


Definition 2.12. Let G he a group and X a non empty set. We denote hy 

* : G X X ^ X 
i9,x) ^ g*x 

an aetion of G on X. The aetion induees a natural equivalenee relation among the elements 
of X; X = y if and only if, x = g^y for some g ^ G. We denote the orhit of a element x G X 
hy 

Ox — {x G X\x — g ^ X for some g G G}. 

The set of the orhits is the quotient XjG. The stabilizer of x is Gx — {g ^ G\g^x = x} < G. 
If G aets on finite set X, then this aetion induees an aetion on X^ the set of k-subsets of X. 


Definition 2.13. Let M-n.d be the set of square free monomials in K[ti, ..., Xn] and let ^ 
be the set of k-subsets of Xin.d- There is a natural aetion of Sn on both the sets M-n.d 

n,d 


* • Sn X ■^^n,d ^ ■^^n,d 

(a, m) = (a, a*m = 

. : S„ X Mi , ^ Mi_, 

{a * nil,... *mi^} 

Let us eonsider the subset Cn,d F ^ of Cremona sets representing square free monomial 
Cremona maps. To elassify the square free monomial Cremona maps up to linear isomor¬ 
phism is equivalent to determine the orbits of Cn^d/Sn C 

The next result allow us to construct M^^/Sn iteratively. Notice that Sn acts transitively 
on Mn,d- 
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Lemma 2.14. //= {Ofi, • • •, then 

Sn = {0{f^,/3*/}5 Fj ts a representative of an orbit on}A\^^lSn>> 
for somef G Mn4 \ Fj and V/3 G } 

Proof. Define A = {0{f ,/ 3 */}; Fj is a representative of some orbit Sn^ for some / G 

Mn,d \ Fj and V/3 G Sp}- Then = A. 

In fact, A C MljJ/Sn. Consider Og G MljJ/Sn, say that G = {gi,.. .,gi,gi+i}. Since 
G = G \ {gi+i} has i elements there is a j such that G G Of^ , that is, there is 7 G such 
that ^ ^ Fj — G. 

Sn acts transitively in M-n.di hence, for / G Mn.d \ Fj^ there is ^ ^ Sn such that /3 * / = 

-y-^*gi+i. 

Therefore 7 * {Fj, /3 * /} = G, that is, Og = C^{f^,/ 3 */} ^ 

This process determines Sn^ but each orbit can appear several times. We now answer 

partially the natural question of whether 0 {f^,/ 3 i*/} ~ C^{Ffe,/ 32 *^}’ with Fj^Fj^ representatives 
of distinct orbits in }A\JSn> 

Lemma 2.15. Let F G and f G M-n.d- If 1 ^ Gp ctnd G Gf then 0{f,5*/} = 

(9{f,/3*/}* In partieular, if ^ ^ Gp then 0 {f, 7 */} = C^{F,/}- 

Proof Verify that 7 * {F, 5 * /} = {F, (3 * /}. □ 

We leave the proof of the next trivial Lemma to the reader. 

Lemma 2.16. //F, G G and Op = Oq then Op = Og. 

Lemma 2.17. If F^G G and Op — Oq, then for all maximal eone C of F there is a 

just one maximal eone C of G sueh that Oc = Oq' and viee versa. 

Proof. Since Op = Og there is a ^ Sn such that a ^ F = G. Consider C a maximal cone of 
F, we will show that (T * C C G is a maximal cone of G. In fact, if Xi is the vertex of the cone 
C then Xi\f for all / G C and Xi does not divide any monomial of F \ C, so X(^(^p\{a * /) for 
all / G C and does not divide any monomial of G \ (T * C, that if (T * C is a cone of G. 
in order to prove the maximal condition for (T * C, notice that |(T * C| = \C\. In fact, if there 
exists a maximal cone G of G such that \G\ > |(T * C| we have that a~^ * C' is a cone of F 
such that \a~^ * G\ > |C|, which contradicts the maximality of C. □ 

Let F C ]K[ti, ..., Xn] a set of square free monomials of degree d. the incidence degree of 
Xi in F is the number of monomials / in F such that Xi\f. The sequence of incidence degrees 
of F is the sequence of incidence degree of xi,..., in non-increasing order. If the incidence 
degree of Xi in F is a and a ^ Sn such that a(i) = j then the incidence degree of Xj in F 
is a. We have proved the following. 

Lemma 2.18. If Op = Og then F and G have the same sequenee of ineidenee degrees. 

Remark 2.19. The converse is not true as one can check with easy examples. In fact, 
F = {tiT 2 , T 2 T 3 , T 1 T 3 , T 1 T 4 , T 4 T 5 , T 5 T 6 } and G = {tiT 2 , T 2 T 3 , T 3 T 4 , T 4 T 5 , T 1 T 5 , xixe} have 
the same sequence of incidence degree, but Op ^ Og- It is easy to see that the graphs Gp 
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and Gq associated to F and G respectively are non isomorphic. Indeed, Gp has just one 
cycle and it has three elements and on the other side Gq has just one cycle and it has five 
elements, therefore Op ^ Oq- 

3. Two EXTREMAL PRINCIPLES AND ITS CONSEQUENCES 

Consider a set F = {/i,..., /^} of monomials fi G K[ti, ..., of same degree d satisfying 
the canonical restrictions. The log matrix of F, is a d-stochastic matrix since the sum 
of every column is equal to d. The incidence degree of each vertex Xi is denoted by a^. By 
double counting in the log matrix, we have the following incidence equation: 

(1) ai + ... + a^i = Tid. 

Where 1 < < n — 1 for alH = 1,..., n — 1. 


Suppose that F has a variable whose incidence degree is 1. Let S — (F, F) be the associated 
clutter. We want to interpret geometrically this extremal condition. The next definition was 
inspired in the similar notion on graphs, to be more precise, leafs of a tree. 

Definition 3.1. Let S — (V^E) he a elutter. A leaf in S is a vertex v with ineidenee 
degree 1. Let e he the only edge eontaining v. Then deleting the leaf v we obtain a suhelutter 
S\v = (V\v,E\e). 

The next result allow us to delete leaves of the clutters associated to square free Cremona 
sets to obtain other square free Cremona set, on a smaller ambient space or, viee versa^ to 
attach leaves to square free Cremona sets. 

Proposition 3.2. (Deleting Leaves principle (DLP)) Let F = {/i,..., /^} be a set of 

monomials of same degree d, with fi G K[ti, ..., Xn] for i — 1, ..., n, satisfying the eanonieal 
restrietions. Suppose that Xn\fn, \ fn, ci'^d Xn f fi for i = l,...,n — 1. Set F' = 
{/15 • • • 5 fn-i} "xith fi G K[ti, ..., Xn-i] for i = 1,..., n — 1. F' is eonsidered as a set of 
monomials of degree d in K[ti, ..., Xn-i]- 

(1) If F' does not satisfy the eanonieal restrietions, then F is not a Cremona set. 

(2) If F' satisfies the eanonieal restrietions. Then F is a Cremona set if and only if F' 
is a Cremona set. 


Proof. Let Ap be the log matrix of F. Computing the determinant detAp by Laplace’s rule 
on the last row it is easy to see that: 

det Ap = F det Apf. 


( 1 ) 


(2) 


If F' does not satisfy the canonical restrictions, then det Apf = 0. Indeed, if there is 
a Xj for some j = 1 ,..., n — 1 such that xj ffi for alH = 1 ,..., n — 1, then the j-th 
row of Ap/ is null and detAp/ — 0. On the other side, if if there is a Xj for some 
j — 1,... ,n — 1 such that Xj\fi for alH = 1 ,...,n — 1, then the j-th row of Ap/ has 
all entries equal to 1. Since Ap/ is d-stochastic in the columns, replace the first row 
for the sum of all the rows except the j-th give us a row with all entries d — 1, hence 
det Ap/ =0. 


If F' satisfies the canonical restrictions, then by the DPB, Proposition 2.6, F 


IS a 


Cremona set if and only if detAp = d, since detAp = F det Ap/, the result follows. 
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□ 


Suppose now, in the opposite direction, that F has a variable whose incidence degree is 
n — 1. Geometrically it is the maximal possible cone on the clutter, since F satisfies the 
canonical restrictions. We want to focus on the base of this cone. 


Definition 3.3. Let S = (V^E) he a elutter with \E\ = n we say that v ^ V is a root if it 
has ineidenee degree n — 1. We define a new elutter S/v = (V^E) pueking the root v, where 
V — V \ v and E — {e \ v\e G p G e}. It is easy to see that S/v — \ v)^. 

Corollary 3.4. (Plucking Roots Principle (PRP)) Let F = be a set of 

square free monomials of same degree d, with fi G K[ti, ..., Xn] for i = 1,..., n, satisfying 
the eanonieal restrietions. Suppose that fi = Xngi, for i = 1 ,... ,n — 1 and Xn f /n- Set 
F — {^ 1 ,... ^gn-i} gi G K[ti, ... for i = 1,... ,n — 1. F is eonsidered as a set of 

square free monomials of degree d in K[ti, ..., x^-i]- 

(1) If F does not satisfy the eanonieal restrietions, then F is not a Cremona set. 

(2) If F satisfies the eanonieal restrietions. Then F is a Cremona set if and only if F' 
is a Cremona set. 


Proof. Let Sf the clutter associated to F. Since Sf/v = = {Sf^F^v)^ is the clutter 


2.11 


associated to F, hence (F)^ — {F^f. By Duality Principle, Proposition 
set if and only if F^ is a Cremona set. Since F^ has a leaf, by DLP, Proposition |3. 2 
delete it to obtain (F^)' which is a Cremona set if and only if F is a Cremona set. 
Since {F^f = (F)'^, the result follows by Duality Principle. 


F is a Cremona 
we can 
Since 
□ 


To classify the Cremona sets of degree two we use the following Lemma. A proof can be 
found in |SV2[ Lemma 4.1]. 

Lemma 3.5. |SV2| Let F = /i,..., fn C K[x] = K[ti, ..., Xn] be forms of fixed degree d>2. 
Suppose one has a partition x = y U z of the variables sueh that F = G U H, where the 
forms in the set G (respeetively, H) involve only the y-variables (respeetively, z-variables). 
If neither G nor H is empty then F is not a Cremona set. 


Definition 3.6. A set F of monomials satisfying the eanonieal restrietions is said to he 
eohesive if the forms ean not be diseonneeted as in the hypothesis of Lemma\3.5. 


The next result is very easy but it concentrate all the fundamental information over the 
leafless case. 


Lemma 3.7. Let Cn — {V, E) he a n-eyele with n> 3, V = {1,..., n} and 
E = {{1, 2}, {2, 3},..., {n — 1, n}, {n, 1}}. Let := M^xn be the ineidenee matrix of Cn- 
Then det Mn = 1 — ( — 1)^* 
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Proof. Computing the determinant by Laplace’s rule on the first row: 


1 0 0 
1 1 0 
0 1 1 
0 0 1 


0 1 
0 0 
0 0 
0 0 


0 0 0 
0 0 0 


1 0 
1 1 


1 

0 . 

. 0 

0 


1 

1 

0 . 

. 0 

1 

1 . 

. 0 

0 


0 

1 

1 . 

. 0 

0 

1 . 

. 0 

0 

+ 

0 

0 

1 . 

. 0 

0 

0 . 

. 1 

0 


0 

0 

0 . 

. 1 

0 

0 . 

. 1 

1 

n—1 

0 

0 

0 . 

. 1 


Since both determinants on the right are triangular, the result follows. 


□ 


We now are in position to give a direct and purely combinatoric proof of the structure 
result of monomial Cremona sets in degree two, see \SY2\ Prop. 5.1]. 

Proposition 3.8. Let F C K[ti, ..., Xn] be a eohesive set of monomials of degree two satisfy¬ 
ing the eanonieal restrietions. Let Ap denote the log matrix and Gp the graph. The following 
eonditions are equivalent: 

( 1 ) det Ap ^ Q; 

(2) F is a Cremona set; 

(3) Either 

(i) Gp has no loops and a unique eyele of odd degree; 

(ii) Gp is a tree with exaetly one loop. 


Proof. Since F is a cohesive set, the associated graph is connected. Therefore, by DLP, 
Proposition 3^, we can delete all the leaves of to construct another cohesive set F' on 
m < n variables whose graph is connected and leafless. The incidence Equation [T] applied to 
F' give us a'l = ... = = 2. Hence Gpf is a disjoint union of cycles and loops. Since Gpf 

is connected, there are only two possibilities. Either 


(i) Gpf is a single loop; F' — and det Ap = 2 ; 

(ii) or Gpf is a cycle. By Lemma [3?7| odd cycles has determinant 2 and even cycles have 
determinant 0 . 


The result follows by attaching the petals on F' to reach F. 


□ 


Remark 3.9. If we restrict ourself to the square free case, then for each j = 1,..., n, the log 

n n 

vectors Vj = (tij, ... have entries Vij G {0,1} and d = 1 = n. Of course 

i=l i=l 

d ^ n since F has non common factors. The case d = n — 1 is trivial since it implies that 
for each j = 1 ,..., n there exists only one Vij = 0. Up to a permutation Vij = 1 — 6ij is the 
anti Kronecker’s delta. Hence, for d — n — 1 there is only one square free monomial Cremona 
map, which is just the standard involution: 

given by (p{xi : ... : = {xf^ : ... : x^^) = {x 2 X^ ... : xix^ ... : ... : xiX 2 ... 

For d < n — 2 the classification is significantly more complicated, we get the classification 
for n < Q. The next two results are also contained in |SV2j . 
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Corollary 3.10. There are three non isomorphie square free monomial Cremona transfor¬ 
mations in . 

Proof. We are in the case n — A. Let d be the common degree. If d = 1 we have only the 


identity. If d = 3 we have only the standard inversion, see Remark 3.9 


If d = 2, by Theorem |3.8| there are only one possible Cremona set whose graph is: 



□ 

Corollary 3.11. There are ten non isomorphie square free monomial Cremona transforma¬ 
tions in 


Proof By Remark 3.9 if the degree d = 1,4 we have only one Cremona monomial map. 


By Duality, |2.11 the number of square free monomial Cremona maps of degree two and 
three are the same. Furthermore, by Theorem 3^, the possible square free Cremona sets of 
degree two have the following graphs: 






Graph Gi 


Graph G 2 


Graph G 3 


Graph G 4 


The dual complement of such Cremona sets are the square free Cremona sets of degree 
three, the associated clutter are the clutter duals of the preceding graphs: 



Clutter 
51 = ^^ 


Clutter 
82 = Gf 



Clutter 

53 = 



Clutter 

V 


54 = 


□ 
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4. Square free monomial Cremona maps in 

Our main result is the following Theorem whose proof will be concluded in the next two 
sections. 


Theorem 4.1. There exist fifty-eight square free monomial Cremona transformations in 
up to isomorphism. 


Proof. Let d be the degree of the Cremona set. Since 1 < d < 5, we have only one Cremona 
set for each of the cases either d = 1 or d = 5, they are dual of each other. For d = 2, or 
dually d = 4, we have eight possibilities, see Proposition |4.2[ In total sixteen. 

For d = 3 there are forty non isomorphic monomial Cremona sets according to Propositions 
4.51 14.61 and 14.71 □ 


As a matter of fact we give a complete description of this Cremona sets drawing the 
associated clutters. 


4.1. Square free monomial Cremona maps of degree two in P^. 


Proposition 4.2. There are, up to isomorphism, eight square free monomial Cremona sets 
of degree 2 in K[ti, ... ,xq]. 


Proof. According to Theorem 
of such a Cremona set. 


we have the following possibilities for the associated graph 



4.2. Square free monomial Cremona maps of degree three in P^. Let us consider 
square free monomial Cremona transformations of P^ as a set of n = 6 square free mono¬ 
mials of degree d — 3. The corresponding log-matrix is a 6 x 6 3-stochastic matrix whose 
determinant is ±3 by the DPB, Proposition |2.6[ 
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Lemma 4.3. Let F = {/i,..., /g} C K[ti, ... ^xq] be eubie monomials defining a Cremona 
transformation of¥^. Then for eaeh ehoiee of 4 monomials of F there are 2 of them whose 
gdc is of degree 2 . 


Proof. Suppose, by absurd, there are four monomials /i, / 2 , /s, /4 such that deg(gcd(/^/j)) < 
1. On the log matrix it imposes the existence of a 6 x 4 sub-matrix whose all 6 x 2 sub-matrices 
have at most one line with two entries 1. Let us consider, up to isomorphism, fi = xiX 2 Xs> 
It is easy to see that, up to isomorphism, the log-matrix of these four vectors must be of the 
form: 


110 0 
10 10 
10 0 1 
0 110 ’ 

0 10 1 
0 0 11 

On the other side the log-matrix of any set F — {T 1 T 2 T 3 , ^ 1 X 4 X 5 , T 2 T 4 T 6 , T 3 T 5 T 6 ,/s,/e} 
has even determinant. This contradicts our hypothesis that the set of monomials defines a 
Cremona transformation. □ 

Remark 4.4. From now on we deal with the following setup: is a 6 x 6 3-stochastic matrix 

with eighteen entries 0 and eighteen entries 1 and whose determinant is ±3. Furthermore, 
since the dimension dimi? = 6 and the degree d = 3 are not coprime, Ap can not be doubly 
stochastic, see |SV2| Proposition 5.6]. So there is a row of the matrix Ap with at least four 
entries 1 and it has tree possible types: 

(1) Ap does not have a row with five entries 1 but has a row with only one entry 1. The 
clutter has one leaf but has no root; 

(2) Ap has a row with five entries 1. The associated clutter has a root; 

(3) Ap does not have a row with five entries 1 neither a row with only one entry 1. The 
clutter is leafless and has no root. 


Proposition 4.5. There are , up to isomorphism, ten sets of square free Cremona monomials 
of degree 3 in K[ti, ... ,xq\ whose log-matrix is of type 1. 


Proof. Let F C K[ti, ..., xg] be such a set, that is, F = {F', mxg}, by DLP, Proposition |3.2[ 
F' is a Cremona set. 

Square free monomial Cremona transformations of degree 3 in were described in |SV2j . 
There are 4 of them, up to isomorphism. The associated clutters have the following repre¬ 
sentation: 
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Clutter F[ 


Clutter F 2 Clutter F 3 Clutter F[ 


Therefore, F is of the form {F/, where i = 1, 2, 3,4 and m G K[ti, ..., T5] is a square 

free monomial of degree 2 . Let us study the possibilities for the last monomial. According 
to Lemma [2. 151 there are some orbits that coincide. 

First of all notice that the incidence degree of xi and X2 in both, F[ and F2 is 4, therefore 
F — {Fj^rrijXQ}^ with j = 1 , 2 , satisfying our hypothesis imposes mj G K[t3,T4,T5]. 

The stabilizer of F[ has generators [3 = (1,2) and 7 = (3,4) and the stabilizer of F2 is 
generated by /3 = (1,2)(4, 5). By Lemma 2.15| we have 


^{F{,X3X5X6} ^{F{,J^{x3X5X6)}' 


By choosing one representative for each orbit we have two possibilities for mi: T 3 T 4 or T 3 T 5 , 
with associated clutters: 



Clutter Gi 
F[^X^X4^Xq 



Clutter G 2 
F{,X3XsXq 


By Lemma 2.15 


^{F^,X3X4X6} ^{F^,(3^{x3X4X6)}' 


We have also two possibilities for m 2 : T 3 T 4 or T 4 T 5 . The associated clutters are: 
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Clutter G 3 Clutter G 4 

F2, T3T4T6 F2, T4X5X6 


In the same way, the incidence degree of xi in is 4, so m 3 G K[t 2 , T 3 , T 4 , T 5 ]. 
The stabilizer of is generated by /3 = (3,4). By the Lemma 2.15 we have 


^{F^,X2X3Xe} ^{F^,(3^{x2X3Xe)} ^{F^,X3X3Xe} ^{F^,(3^{x3X3Xe)}' 

Taking one representative for each orbit, the last monomial can be: X 2 X^xq^ X 2 X^xq^ x^x^xq 
or xsx^xq. The associated clutters are: 




Clutter G 5 
F^,X2X3Xg 


Clutter Gq 

F^,X 2 X 5 Xq 


Clutter G 7 

F^,X3X4Xg 


Clutter Gs 
F^.XsX^Xq 


The stabilizer of F[ is generated by /3 = (1, 2, 3,4, 5). By the Lemma 2.15 


^{F^,XiX2Xg} ^{Fl,(3^{xiX2X6)} ^{Fl,(3‘^^{xiX2X6)} ^{Fl,(3^^{xiX2X6)} ^{Fl,(3^^{xiX2X6)}^ 

^{F^,XlX3X6} ~ ^{F^,f3*{xiX3X6)} ~ ^{F^,^^*{xiX3Xq)} — ^ *{xiX3Xq)} — ^ {F^,^^*{xiX3Xq)} ‘ 

The possibilities for the last monomial are xiX 2 Xq or xix^xq. The associated clutters are: 



Clutter Gq 
F!^,XiX 2 Xq 


Clutter Gio 

F^.XiXsXq 
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Using Lemma 2.17 and Lemma 2.18 it is easy to see that these ten sets represent non 
isomorphic monomial Cremona transformations. 


In fact, Gi can not be isomorphic to other by the Lemma 2.18 Notice also that for 


i = 2 ,..., 10 the clusters Gi have, up to isomorphism, four distinct types of maximal cones, 
whose bases can be represented by the following graphs. 



Base Gi Base G 2 Base C 3 Base (^4 

The following matrix shows that the ten Cremona sets obtained are non isomorphic, by 
having distinct incidence sequence or maximal cones. 


(4,4,4, 3 ,2,1) 

G2 

Os 

Gs 

G7 

MAXIMAL 

CONE 

C 2 e 
C' 3 (x 2 ) 

Cl e 
C' 3 (x 2 ) 

Cl, C 3 
e C 4 

Cse 

G 4 (x 2 ) 


(4,4,3,3, 3,1) 

G 4 

Ge 

Gs 

Gg 

Gio 

MAXIMAL 

CONE 

G 3 (x 2 ) 

Gs e (^4 

Gi eC3 

G 4 (x 2 ) 

Gi(x2) 


Proposition 4.6. There are , up to isomorphism, 20 square free Cremona sets of degree 3 
in K[ti, ..., Te] of type 2. 


Proof Let F be such a set, that is, F = {xiF', m}, where F' C ]K[t 2 , ... ,xq] is a set of five 
square-free monomials of degree 2 and m G K[t 2 , ... ,xq] is a degree 3 square free monomial. 
By PRP, Corollary |3.4[ F' is a Cremona set. Up to isomorphism there are four such Cremona 
set, see and also |3.1l[ The associated graphs can be represented as: 




Graph F{ 


Graph F 2 Graph F 3 


Graph F 4 


So, F is of the form {xiF-,mi}, where i = 1,2, 3,4 and m G K[t 2 ,...,T 6 ] is a cubic 
monomial. Let us analyze the possibilities for rui according to the permutations that stabilize 
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xiFi^ see Lemma 2.15, in order to exclude transformations in the same orbit. The symmetries 
of the graph associated to Fi are useful. 

The stabilizer of F[ is generated hy ^ — (3,4) and 7 = (5, 6 ). By the Lemma 2.15 we have 


^{xiFl,X2X3X3} ~ ^{xiF[,^*(x2X3X3)} ~ ^{xiFl,^*{x2X3X3)} ~ ^{xiF[,^^*{x2X3X3)} ^ 


^{xiF{,X3X4X3} ^{xiF{,-f^{x3X4X3)} F',3^33^53^6 } ^ {xiF{,(3^{x3X3X6)} ' 

So the possibilities for mi are T 2 T 3 T 4 , T 2 T 3 T 5 , X 2 X^xq^ T 3 T 4 T 5 and x^x^xq. The associated 
clutters are the following ones: 



Clutter Fi 

T 2 T 3 T 4 


Clutter F 2 Clutter F 3 

T2T3T5 XiF{, X 2 X^Xq 



Clutter F 4 Clutter F 5 

T 3 T 4 T 5 T 3 T 5 T 6 


The stabilizer of F 2 is generated by /3 = (2, 3) (5, 6 ). By the Lemma 2.15 we have 


O 


{xiF2,X2X3X3} ^{XIF2,^^{X2X3X3)}^ ^{xiF2,X2X4X3} 


Os 


= 0 . 


{xiF2,J^{x2X4X3)} 5 


0{xiF^,X2X4Xq} C^{a:iF^,^*(x2iC4a^6)} C^{a:iF^,X2a^5a^6} ^{xiF^,/3*(a:2X5a:6)} * 

The possibilities for m 2 are ^ 2 X 3 X 4 , ^ 2 X 3 X 5 , T 2 T 4 T 5 , T 2 T 4 T 6 , X 2 X 5 XQ and X 4 ^x^xq. The clutters 
associated to each of them are: 
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Clutter Fq 

T 1 F 2 , T 2 T 3 T 4 



Clutter Fj 
XiF2,X2XsX^ 



Clutter Fs 

T1F2, T2X4T5 



Clutter Fg 
T 1 F 2 , T2t4t6 


Clutter Fio Clutter Fu 

X1F2, X2X5XQ T1F2, T4T5T6 


The stabilizer of F^ is generated by /3 = ( 3 , 4 ). By the Lemma 2.15 we have 

^{xiF^,X2X3X5} — ^{xiF^,(3^{x2X3X3)} ^ ^{xiF^,X2X3Xq} ” ^{xiF^,J^{x2X3X6)}^^^ 


^{xiF^,X3X5X6} ^{XIF^,(3^{X3X5X6)} ' 

The possibilities for m3 are T2T3T4, T2T3T5, X2X^xg^ X2X^xg^ T3T4T5, T3T4T6 and x^x^xq. 



Clutter Fi2 
XiF^,X2X^X^ 


Clutter Fi3 

TiF3,T2T3T5 


Clutter Fi4 

TiF3,T2T3T6 


Clutter Fi5 

XiF^,X2X^Xq 
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Clutter Fiq Clutter Clutter Fig 


T1F3, T3T4T5 


T1F3, T3T4T6 


TiF3,T3T5T6 


The stabilizer for F 4 is generated by /3 = (2, 3,4, 5, 6 ). By the Lemma 2.15 we have 


^{xiF'^,X2X^X4} ~ ^{xiF'^,(3^{x2X^X4)} ~ ^{xiF'^,^‘^^{x2X^xa)} ~ 

— ^{xiF'^,(3^^{x2X^X4)} — ^{xiFL/34*(a:2 2 : 33 ^ 4 )}’ 

^ {xiF'^,X2X^x^} — ^ {xiF'^,I3^{x2X^x^)} — ^ {xiF'^,I3‘^^{x2X^x^)} — 

— ^ {xiF'^,I3^^(x2Xzx^)} — ^ {xiF'^,I3^^(x2Xzx^)}' 

The possibilities for 7774 are T 2 T 3 T 4 and T 2 T 3 T 5 . The associated clutters are: 



Clutter Fi 9 

TiF4,T2T3T4 


Clutter F 20 

XiF4,T2T3T5 


It is easy to check that these twenty sets define non isomorphic Cremona maps. Indeed, 
since Fi, F 2 , F 3 , Fe, F 7 , Fie are the only with its incidence sequence, they are non isomor¬ 
phic among them and non isomorphic to any other by |2.18[ Furthermore there are four 


(respectively five) non isomorphic square free Cremona sets of degree 3 with incidence de¬ 
gree (4,4,4, 3, 2,1) (respectively (4,4, 3, 3, 3,1)) so, by the Lemma 2.16, there are four (re¬ 
spectively five) non isomorphic square free Cremona sets of degree 3 with incidence degree 
(5,4,3, 2, 2, 2) (respectively (5, 3,3,3,2,2)). Therefore F 5 , Fio, Fn, F 14 , F 15 , F 17 , Fig, F 19 and 
F 20 are non isomorphic among them and non isomorphic to the others. 

The following matrix gives the maximal cones in the remaining cases. 


MAXIMAL CONES 

xiF[ 

xiF!^ 

X 1 F 3 

(5,4,3,3, 2,1) 

Fa 

Fg, Fg 

Fi 2 , Fi3 


Now, the unique possible isomorphisms could be between Fg, F 9 and between F 12 , F 13 , but 
it is not the case. For instance its Newton dual have non isomorphic maximal cones. 
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□ 

Proposition 4.7. There are, up to isomorphism, 10 square free monomial Cremona sets of 
degree 3 in K[ti, ... ,xq] of type 3. 

Proof. After a possible reorder of the monomials and relabel of the variables, using Lemma 
|4.3| since Ap does not have a row with five entries 1, F contains a subclutter having a 
maximal cone of the form: 


C = {xiX2X3,XiX2X4.,Xigi,Xig2} 


Where xi J(gi^g 2 and the base of (7 is a simple graph having 4 edges and having at most 5 
vertices belonging to {t 2 , ... ,xq}. There are six of such graphs up to isomorphism: 



X4 


Base of C 4 


h 



Base of C 3 



Base of C 3 


h _ ^^3 

X4 X5 

Base of Cq 


Setting Fi = {Ci,hi,h 2 } for i = 1... 6 , where /ii,/i 2 are cubic monomials such that 
xi fhi, /i 2 . One can check that det{AjpJ = 0 for i = 2 , 3, 6 . Therefore, if F is a Cremona set 
in the hypothesis of the proposition, then either F = Fi or F = F 4 or F = F 5 . 

Furthermore, imposing that det(A)i;^ = ±3, and taking in account the permutations that 
stabilize the set, see Lemma [2.15| we have strong restrictions for /ii, /i 2 - 

The stabilizer of Ci is generated by /3 = (4, 5). The possible values for the fifth monomial 
of F are: X 2 X 3 XQ, ^ 2 X 4 X 6 and T 3 T 4 T 5 . There are five square free monomial Cremona sets of 
degree 3 having Ci as maximal cone. The associated clutters are: 
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Clutter Hi 

Cl, T 2 T 3 T 0 , T 4 T 5 T 0 



Clutter H 2 

Cl, T 2 T 4 T 0 , T 3 T 5 T 0 



Clutter H 2 , 

Cl, T2T4T0, T4T5T0 



Clutter i 74 

Cl, T3T4T5, T3T4T0 



Clutter 

Cl, T3T4T5, T4T5T0 


The stabilizer of C 4 is generated by /3 = (2,3), 7 = (3,4), S = (2,4) and e = (5,6). The 
fifth monomial of F must be X 2 X^xq. We have two possible Cremona sets, whose clutters are: 



Clutter Hq 

C^4 5 T 2 T 3 T 0 , X2X^Xq 



Clutter Hj 

C^4 7 T2T0T0, T3T4T0 


The stabilizer of C 5 is generated by /3 = (3,4) (5, 6 ). The fifth monomial of F is either: 
T 2 T 3 T 4 , T 2 T 5 T 0 or T 3 T 4 T 5 . In this way we obtain six Cremona sets. The associated clutters 
are the following ones: 










20 


B. COSTA, T. DIAS, AND R. GONDIM 





Clutter Hs 
C 5 , T 2 T 3 T 4 , T 3 T 5 T 6 


Clutter Hg 
C5, T2X5T6, T2T3T5 


Clutter Hio 
C5, T2T5T6, T2T3T6 


Clutter Hu 
C5, T2T5T6, T3T5T6 





Clutter i7i2 

^ 5 ? T 3 T 4 T 5 , X2X^Xq 


Clutter His 

5 ^3^4^35 X^X^Xg 


Clutter i7i4 

^5? T3T4T5, X^X^Xq 


Clutter i7i5 

5 T3T4T35 X ^ X ^ Xq 


We have the following isomorphisms: 


( 1 ) (l,2)(3,4)*i/2 = i^3 

( 2 ) (l,3)(2,5,6)*i/4 = i^i4 

(3) (l,2,3)(4,6,5)*i/io = i/i 2 

(4) (l,2,3,5,6,4)*i/6 = i^i3 

(5) (l,3,2)(4,5)*i/8 = i^9 


Using the Lemma 2.16 , 2.17| and |2.18| one can easily check that iLi, iL 2 , ^^4, ^7, 

iLs, Lfio, ^11 and iLi 5 are non isomorphic. The result follows. 

□ 
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